# -*- coding: utf-8 -*-
# @Author: shj
# @Date: 2020-03-30 13:19:39
# @LastEditTime: 2020-04-10 19:16:13
# @LastEditors: shj
# @Description: 生成斐波那契数列
# @FilePath: /python3/algorithms/fib.py
#
'''
斐波那契数列的特点是数列的前两个数都是1，从第三个数开始，每个数都是它前面两个数的和，
形如：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...。
斐波那契数列在现代物理、准晶体结构、化学等领域都有直接的应用。
'''


def fib(num=20):
    a, b = 0, 1
    print('所求fibnacci数列为：')
    for _ in range(num):
        a, b = b, a + b
        if (_ + 1) % 10 == 0:
            print('\n')
        print(a, end='\t')


if __name__ == "__main__":
    fib()